Subjective Games and Equilibria
نویسندگان
چکیده
Applying the concepts of Nash, Bayesian, and correlated equilibria to the analysis of strategic interaction requires that players possess objective knowledge of the game and opponents' strategies. Such knowledge is often not available. The proposed notions of subjective games and of subjective Nash and correlated equilibria replace essential but unavailable objective knowledge by subjective assessments. Whea playing a subjective game repeatedly, subjective optimizers converge to a subjective equilibrium. We apply this approach to some well known examples including single-and multi-person, multi-arm bandit games and repeated Cournot oligopoly games. The concept of Nash (1950) equilibrium and its extensions to Bayesian equilibrium by Harsanyi (1967) and to correlated equilibrium by Aumann (1974) have become the main tools for modeling strategic interaction under uncertainty. In addition to their logical elegance these concepts give researchers the ability to make predictions in uncertain environments. How
منابع مشابه
Ambiguous act equilibria
A novel approach for the study of games with strategic uncertainty is proposed. Games are defined such that players’ strategy spaces do nor only contain pure and mixed strategies but also contain “ambiguous act strategies”, in the sense that players can base their choices on subjective randomization devices. The notions of “independent strategies” as well as “common priors” are relaxed in such ...
متن کاملOn the Difficulty of Achieving Equilibrium in Interactive POMDPs
We analyze the asymptotic behavior of agents engaged in an infinite horizon partially observable stochastic game as formalized by the interactive POMDP framework. We show that when agents’ initial beliefs satisfy a truth compatibility condition, their behavior converges to a subjective ǫ-equilibrium in a finite time, and subjective equilibrium in the limit. This result is a generalization of a ...
متن کاملOn the existence of equilibria in discontinuous games: three counterexamples
We study whether we can weaken the conditions given in Reny [4] and still obtain existence of pure strategy Nash equilibria in quasiconcave normal form games, or, at least, existence of pure strategy ε−equilibria for all ε > 0. We show by examples that there are: 1. quasiconcave, payoff secure games without pure strategy ε−equilibria for small enough ε > 0 (and hence, without pure strategy Nash...
متن کاملGlobal Newton Method for stochastic games
The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equilibria of stochastic games. GLOBAL NEWTON METHOD FOR STOCHASTIC GAMES SRIHARI GOVINDAN AND ROBERT WILSON Abstract. The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equi...
متن کاملCharacterization and Computation of Equilibria in Infinite Games
Broadly, we study continuous games (those with continuous strategy spaces and utility functions) with a view towards computation of equilibria. We cover all of the gametheoretic background needed to understand these results in detail. Then we present new work, which can be divided into three parts. First, it is known that arbitrary continuous games may have arbitrarily complicated equilibria, s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993